STORAGE DEVICE, PROGRAM FOR CONTROLLING STORAGE DEVICE, 
METHOD FOR CONTROLLING STORAGE DEVICE AND RECORDING MEDIUM 

[0001] This application claims the priority of Japanese Application Patent No. 2002-314140, 
filed on October 29, 2002, and entitled "Storage Device, Program for Controlling Storage 
Device, Method for Controlling Storage Device and Recording Medium. 11 

BACKGROUND OF THE INVENTION 

1. Technical Field 

[0002] The present invention relates to a storage device, a program for controlling the 
storage device, a method for controlling the storage device, and a recording medium. 
Particularly, the present invention relates to a storage device for recording additional data in 
association with data to be recorded when the data to be recorded is divided into multiple blocks 
and recorded on a recording medium, a program for controlling the storage device, a method for 
controlling the storage device, and a recording medium. 

2. Description of the Related Art 

[0003] The LTO (Linear Tape Open) standard has been established as a standard for 
enhanced magnetic tapes. The LTO standard, "LTO (Linear Tape-Open), published by Hewlett- 
Packard Company, International Business Machines Corporation, Seagate Technology 
Incorporated and located on the Internet at http: //www. Ito-technology . com/ , is 
hereby incorporated by reference in its entirety. In the LTO standard, when an error has 
occurred in writing onto a magnetic tape, data on which the error has occurred can be rewritten 
by providing a predetermined space to skip a place where the error has occurred. 

[0004] However, the prior art requires that information regarding read/write errors be 
appended to the data being written, thus changing the original data. What is needed, therefore, is 
a method and system for describing read/write errors that does not change the data being 
read/written. 



SUMMARY OF THE INVENTION 

[0005] Accordingly, it is an object of the present invention to provide a storage device, a 
program for controlling the storage device, a method for controlling the storage device and a 
recording medium that can solve the above-mentioned problem. The object is achieved by a 
combination of features described in the independent claims. The dependent claims specify 
more advantageous embodiments of the present invention. 

[0006] According to a first aspect of the present invention, there is provided a storage device 
in which data to be written is divided into multiple blocks and recorded on a recording medium. 
The storage device includes an error detecting section for detecting a write error on the recording 
medium and acquiring error information indicating the contents of the error, a recording position 
determining section for determining recording positions on the recording medium where the 
blocks produced by dividing the data to be written are respectively written, based on the detected 
error information, and a block writing section for writing the respective blocks to the recording 
positions on the recording medium determined by the recording position determining section; a 
control method for controlling the storage device; a program for controlling the storage device; a 
recording medium on which the program is recorded; and a recording medium on which 
recording has been performed by the storage device. 

[0007] Furthermore, according to a second aspect of the present invention, there is provided 
a storage device for reading data to be read, which is divided into multiple blocks and recorded 
on a recording medium. The storage device includes an error information storing section for 
storing e rror i nformation i ndicating t he c ontents o f a w rite e rror o n t he r ecording m edium i n 
association with recording positions of the multiple blocks, a block reading section for reading 
the multiple blocks from the recording medium, a recording position acquiring section for 
acquiring the recording positions on the recording medium where the multiple blocks are 
respectively recorded, and an error information outputting section for selecting from the error 
information storing section and outputting the error information associated with the recording 
positions; a control method for controlling the storage device; a program for controlling the 
storage device; and a recording medium on which the program is recorded. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] The novel features believed characteristic of the invention are set forth in the 
appended claims. The invention itself, however, as well as a preferred mode of use, further 
objects and advantages thereof, will best be understood by reference to the following detailed 
description of an illustrative embodiment when read in conjunction with the accompanying 
drawings, where: 

[0010] Figure 1 is a functional block diagram of a storage system 10; 

[0011] Figure 2 is a functional block diagram of a storage device 110; 

[0012] Figure 3 shows particulars of an error information storing section 230; 

[0013] Figure 4 is an operational flowchart of a write-control section 210 in the storage 
device 110; 

[0014] Figure 5 is an operational flowchart of a read-control section 220 in the storage 
device 110; 

[0015] Figure 6 shows a data recording format in the case where a recording medium 200 is 
a magnetic tape in accordance with the LTO standard; and 

[0016] Figure 7 shows an example of a hardware configuration of an information processing 
device 100. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



[0017] The present invention is now described with reference to its embodiments. It should 
be noted, however, that the embodiments do not limit the scope of the invention defined by the 
claims, and all the combinations of features described in the embodiments are not necessarily 
essential for the invention to solve the problem. 

[0018] Figure 1 is a functional block diagram of a storage system 10. The storage system 10 
is provided with an information processing device 100 and a storage device 110. The 
information processing device 100 sends data to be stored in the storage device 110 to the 
storage device 110, in response to a user input, an instruction from an application program, or an 
external instruction via a network. The storage device 110 divides the data to be written thereto, 
which has been received from the information processing device 100, into multiple blocks and 
records them on a recording medium such as a magnetic tape. If an error occurs in writing of a 
block, the storage device 110 determines a rewriting position for the block, that is, size of a block 
gap to be provided between blocks which should be continuously written, depending on the 
contents of the error, which preferably includes a description and location of the error. The 
storage device 110 also reads blocks from the recording medium and returns them to the 
information processing device 100 in response to a read instruction from the information 
processing device 100. At that time, the storage device 110 can properly identify and output the 
contents of an error, which occurred in writing of the read block, by analyzing the recording 
position of the block on the recording medium. 

[0019] Figure 2 is a functional block diagram of the storage device 110. The storage device 
110 is provided with a recording medium 200, a write-control section 210 and a read-control 
section 220. 

[0020] Multiple blocks produced by dividing data to be written are recorded on the recording 
medium 200. A magnetic tape in accordance with the LTO (Linear Tape-Open) standard, for 
example, is used as the recording medium 200 according to the embodiment. Alternatively, 
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another recording medium, such as a magnetic disk, an optical disk, a magneto-optical disk, or a 
semiconductor memory, may also be used as the recording medium 200. 

[0021] The write-control section 210 receives a write request and data to be written from the 
information processing device 100 and writes the data to be written on the recording medium 
200. The write-control section 210 comprises an error information storing section 230, a 
recording position determining section 235, a block writing section 240 and an error detecting 
section 245. 

[0022] The error information storing section 230 stores multiple set values, which are 
different from one another and to be set as recording positions, in association with the respective 
error information, which preferably includes a description of the error type as well as the error 
location. The write-control section 210 sends the set values or error information to the recording 
position determining section 235 and an error information outputting section 260, as necessary. 

[0023] The recording position determining section 235 determines, based on a predefined 
rule, recording positions on the recording medium 200 where the blocks produced by dividing 
the data to be written should be respectively written if no error information is received from the 
error detecting section 245. For example, when the recording medium 200 is a magnetic tape, 
the recording position determining section 235 determines recording positions for the respective 
blocks so that the blocks are continuously located on the magnetic tape. 

[0024] On the contrary, if the error information is received from the error detecting section 
245, the recording position determining section 235 determines recording positions on the 
recording medium 200 where the blocks should be respectively written, based on the set values 
which are acquired from the error information storing section 230 depending on the error 
information. 

[0025] The block writing section 240, by dividing the data to be written into multiple blocks 
and causing the recording position determining section 235 to specify recording positions where 
the blocks should be respectively written, writes the respective blocks to the recording positions 
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on the recording medium determined by the recording position determining section 235. When 
an error has occurred in writing onto the recording medium, the block writing section 240 
notifies the error detecting section 245 of that occurrence. 

[0026] The error detecting section 245, if detecting an error in writing onto the recording 
medium by receiving from the block writing section 240 a notification that an error has occurred, 
acquires error information indicating the contents of the error from the block writing section 240 
and sends it to the recording position determining section 235. 

[0027] The read-control section 220, in response to a read request from the information 
processing device 100, reads data to be read, which was divided into multiple blocks and stored 
in the recording medium 200. The read-control section 220 comprises a block reading section 
250, a recording position acquiring section 255 and an error information outputting section 260. 

[0028] The block reading section 250 reads multiple blocks from the recording medium 200. 
The block reading section 250 then puts the read blocks together to compose data to be read, and 
sends it to the information processing device 100. 

[0029] The recording position acquiring section 255 acquires recording positions on the 
recording medium 200 where the respective blocks are recorded and sends them to the error 
information outputting section 260. In this case, the recording position acquiring section 255 
may acquire from the block reading section 250 the recording positions specified by the block 
reading section 250 to read the respective blocks. 

[0030] The error information outputting section 260 receives from the recording position 
acquiring section 255 multiple recording positions corresponding to the respective blocks. The 
error information outputting section 260 selects error information corresponding to each of the 
recording positions from the error information storing section 230, and outputs it to the 
information processing device 100. For example, the error information outputting section 260 
may output error information to the information processing device 100 at each time the error 
information is selected, or when a request to send error information is received. 
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[0031] In this way, the storage device 110 can embed error information indicating the 
contents of a write error into the recording medium 200 as a recording position of a block where 
the write error has occurred. Accordingly, whenever a write error has occurred, the storage 
device 110 can record information indicating the contents of the write error without changing 
original data to be written. 

[0032] Thus, the storage device 110 can properly output data written onto the recording 
medium 200 and also output the contents of an error, which has occurred in writing onto the 
recording medium 200, based on a block recording position. Thus, an administrator or a 
developer of the recording medium 200 and the storage device 110 can analyze the cause of an 
error and prevent an error from occurring. 

[0033] Figure 3 shows particulars of the error information storing section 230. The error 
information storing section 230 stores multiple block gap set values different from one another in 
association with error information indicating the contents of errors. For example, the error 
information storing section 230 stores 23, 31 and 17 in association with a servo error A, a servo 
error B, and a servo error C, respectively. The error information storing section 230 may store 
information indicating that a servo is deviated from its course, information indicating that a servo 
is deviated from its position, and information indicating that when data is read and checked, the 
read data is different from the one which should have been written. 

[0034] When a single error has occurred in a block, the error information outputting section 
260 can select and output the contents of the error occurred in the block because the block gap 
set values differ depending on error information. However, when multiple errors are detected in 
writing a block, the recording position determining section 235 should calculate the total of 
block gap set values associated with the respective errors as a block gap. Accordingly, it is 
necessary to set the block gap set values so that it can be recognized how many times each of the 
errors has occurred based on the total. 

[0035] Accordingly, the error information storing section 230 stores multiple block gap set 
values which are relatively prime to each other (prime numbers, for example), each of which is 
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associated with error information, as shown in the figure. This allows the error information 
outputting section 260 to analyze and output how many times what error has occurred when the 
total of the block gap set values is below a predetermined value. For example, if the total of 
block gap set values is below 391 (23 x 17), it is possible to eliminate the possibility that whether 
the servo error A has occurred seventeen times or the servo error C has occurred twenty three 
times cannot be distinguished. In other words, the error information storing section 230 can 
analyze and output how many times what error has occurred for each error which has occurred a 
predetermined number of times or less (sixteen times or less, for example). 

[0036] Here, a m aximum d istance f rom a p osition o n t he r ecording m edium 2 00 w here a 
block w riting w as a ttempted r esulting inane rror t o a p osition o n t he r ecording m edium 2 00 
where rewriting of the block is permitted may be predetermined in the storage device 110. In 
this case, the error information storing section 230 stores multiple block gap set values with any 
two values thereof, when multiplied, producing a distance which exceeds the maximum distance, 
so that the error information outputting section 260 can analyze and output how many times what 
error has occurred based on the total of the block gap set values. Though "block gap set values" 
in Figure 3 are shown with no unit, actual block gap values are calculated by multiplying the set 
values by a predetermined unit distance. 

[0037] Figure 4 shows an operational flow of the write-control section 210 in the storage 
device 110. The block writing section 240 receives data to be written from the information 
processing device 100 and divides it into multiple blocks (S310). The recording position 
determining section 235 then determines recording positions on the recording medium 200 where 
the respective blocks divided by the block writing section 240 should be written (S320). The 
block writing section 240 writes the respective blocks on the recording positions on the recording 
medium determined by the recording position determining section 235 (S330). 

[0038] If an error is detected in writing onto the recording medium performed by the block 
writing section 240 (YES at S340), the error detecting section 245 acquires error information 
indicating the contents of the error (S350). The recording position determining section 235 then 
selects a block gap set value from the error information storing section 230 based on the error 
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information (S360). The recording position determining section 235 then determines a block gap 
indicated by the block gap set value as a gap between a block recorded before the error occurred 
and a position where a block in which the error has occurred is rewritten (S370), and the process 
returns to S330. If any error had already occurred in the same block, the block gap is calculated 
by summing block gap set values corresponding to the error, which had already occurred, and the 
error detected in S340 this time. 

[0039] Figure 5 s hows a n o perational flow o f t he r ead-control s ection 2 20 i n t he s torage 
device 110. When a read request is received from the information processing device 100, the 
block reading section 250 sequentially reads each of multiple blocks (S400) first. The recording 
position acquiring section 255 then sequentially acquires each of recording positions of the 
blocks read by the block reading section 250 (S410). 

[0040] The error information outputting section 260 analyzes how many times each of the 
errors has occurred, based on the acquired recording position, that is, the total block gap 
calculated and embedded by the recording position acquiring section 255 when writing was 
performed (S420). For example, if the same error has occurred multiple times in the same block, 
the error information outputting section 260 can identify the contents of the error by analyzing 
what block gap set value stored in the error information storing section 230 has produced the 
total block gap by multiplication. The error information outputting section 260 can calculate the 
number of times the error has occurred by dividing the total block gap by the block gap set value. 

[0041] The error information outputting section 260 outputs to the information processing 
device 1 00 e ach e rror i nformation i n a ssociation w ith t he n umber oft imes t he c orresponding 
error has occurred (S430). 

[0042] Through the reading process described above, the storage device 110 can sequentially 
extract and output error information which has been added in association with data to be written 
in the writing process. 
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[0043] Figure 6 shows data recording formats in the case where the recording medium 200 
is a magnetic tape in accordance with the LTO standard and the like. The reference numerals 
600, 620 and 650 denote block recording areas for recording the respective blocks produced by 
dividing the data to be written. First attribute data 610, Nth attribute data 630 and (N+l)th 
attribute data 655 are information indicating attributes of the respective blocks, and are written in 
association with first record data 600, Nth record data 620 and (N+l)th record data 650, 
respectively. Gaps A 640, 670, 675, 680, 686, a gap B 682 and a gap C 684 are block gaps each 
of which is to be provided between adjacent blocks in the multiple blocks in a writing process. 

[0044] Figure 6(a) shows a recording format in the case where an error in writing onto a 
magnetic tape has been detected. When writing of the Nth record data 620 and the Nth attribute 
data 630 is completed, the block writing section 240 attempts to write the (N+l) record data 650 
and the (N+l) attribute data 655 a place adjacent to the Nth attribute data 630 on the recording 
medium 200. When the error detecting section 245 detects a servo error A in the writing of the 
(N+l) record data 650 and the (N+l) attribute data 655, the block writing section 240 stops 
writing of the (N+l) record data 650 and the (N+l) attribute data 655. The recording position 
determining section 235 then selects "23" which is a block gap set value corresponding to the 
servo error A, and causes the gap A 640 to be provided to determine a rewriting position of the 
(N+l) record data 650 and the (N+l) attribute data 655. In other words, the block writing 
section 240 rewrites the (N+l) record data 650 and the (N+l) attribute data 655 after the gap A 
640. 

[0045] In this way, the recording position determining section 235 determines a recording 
position where the block in which the write error has occurred is to be rewritten, by providing the 
gap A 640, which is longer than a space which should have been required to write the block if 
the error had not occurred. Thus, the recording position determining section 235 can skip a 
place on the recording medium 200 where an error may have occurred to rewrite a block. 

[0046] When d ata i s r ead, t he e rror i nformation o utputting s ection 2 60 c an r ecognize and 
output that the servo error A has occurred in writing of the (N+l) record data 65Q by analyzing 
the length of the gap A 640 located immediately before the (N+l) record data 650. 
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[0047] Figure 6(b) shows a recording format in the case where the same write error has been 
detected multiple times on a magnetic tape. As in Figure 6(a), the recording position 
determining section 235 causes the gap A 670 to be provided and causes the (N+l) record data 
650 and the (N+l) attribute data 655 to be rewritten because a servo error A has been detected in 
writing of the (N+l)th record data 650 and the (N+l)th attribute data 655. If the servo error A 
occurs again in the rewriting, the recording position determining section 235 again causes the 
(N+l)th record data 650 and the (N+l)th attribute data 655 to be rewritten after the gap A 675 
having the same length as the gap A 670. In this case, the error information outputting section 
260 can also output that the servo error A has occurred twice in writing of the (N+l)th record 
data 650 by analysing the total length of the gap 670 and the gap A 675 located just before the 
(N+l)th record data 650, that is, "46". 

[0048] Figure 6(c) shows a recording format in the case where multiple write errors have 
been detected on a magnetic tape. As in Figure 6(a), the recording position determining section 
235 causes the gap A 680 to be provided and causes the (N+l)th record data 650 and the (N+l)th 
attribute data 655 to be rewritten because a servo error A has been detected in writing of the 
(N+l)th record data 650 and the (N+l)th attribute data 655. If a servo error B occurs in the 
rewriting, the recording position determining section 235 causes the gap B 682 to be provided, 
and causes the (N+l)th record data 650 and the (N+l)th attribute data 655 to be rewritten after 
the gap B 682. Then, in the rewriting of the (N+l)th record data 650 and the (N+l)th attribute 
data 655, a servo error C and a servo error A sequentially occur, and after that, rewriting of the 
(N+l)th record data 650 and the (N+l)th attribute data 655 is completed. Figure 6(c) shows the 
state in which the rewriting has been completed. 

[0049] The error information outputting section 260 analyzes how many times each error has 
occurred, based on the total of the gap A 680, the gap B 682, the gap C 684 and the gap A 686 
located just before the (N+l)th record data 650, that is, "94". For example, the error information 
outputting section 260 may calculate integer solutions of x, y and z to an equation in which the 
servo error A, the servo error B and the servo error C have occurred x times, y times and z times, 
respectively and the total is "94". A lternatively, in response to the calculated total, the error 
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information outputting section 260 may select and output information indicating how many times 
each error has occurred, which is stored in advance in association with the total. 

[0050] In this way, the error information storing section 230 sets multiple block gap set 
values so that the total becomes a different value if the number of times at least one of multiple 
errors has occurred is different from the others, so that the error information outputting section 
260 can properly recognize and output how many times each of the errors has occurred. 

[0051] Figure 7 shows an example of a hardware configuration of the information 
processing d evice 1 00. T he i nformation p rocessing d evice 1 00 a ccording t o t he e mbodiment 
comprises a CPU/peripheral part including a CPU 700, a RAM 720, a graphic controller 775 and 
a display device 780 which are mutually connected via a host controller 782; an input/output part 
including a communication interface 730, a hard disk drive 740, a CD-ROM drive 760 and a 
storage device interface 785 which are connected to the host controller 782 via an input/output 
controller 784; and a legacy input/output part including a ROM 710, a flexible disk drive 750 
and an input/output chip 770 which are connected to the input/output controller 784. 

[0052] The host controller 782 connects the RAM 720 with the CPU 700 and the graphic 
controller 775 which access the RAM 720 at a high transmission rate. The CPU 700 operates 
based on programs stored in the ROM 710 and the RAM 720 to control each part. The graphic 
controller 775 acquires image data that the CPU 700 generates in a frame buffer provided within 
the RAM 720 to display it on the display device 780. Alternatively, the graphic controller 775 
may include therein the frame buffer for storing image data generated by the CPU 700. 

[0053] The input/output controller 784 connects the host controller 782 with the 
communication interface 730, the hard disk drive 740, the CD-ROM drive 760 and the storage 
device interface 785 which are relatively high speed input/output devices. The communication 
interface 730 communicates with other devices via a network. The hard disk drive 740 stores 
programs and data to be used by the information processing device 100. The CD-ROM drive 
760 reads a program or data from a CD-ROM 795 and provides it to the storage device interface 
785 via the RAM 720 and the input/output controller 784. The input/output controller 784 
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accesses the storage device 110 based on a request received by the communication interface 730 
from other information processing devices connected via the network. 

[0054] The ROM 710 and relatively low speed input/output devices, such as the flexible disk 
drive 750 and the input/output chip 770, are connected to the input/output controller 784. The 
ROM 710 stores a boot program to be executed by the CPU 700 at a startup time of the 
information processing device 100, and hardware dependent programs for the information 
processing device 100. The flexible disk drive 750 reads a program or data from a flexible disk 
790 and provides it to the storage device interface 785 via the RAM 720 and the input/output 
controller 784. The input/output chip 770 connects the flexible disk 790 and also connects 
various input/output devices via, for example, a parallel port, a serial port, a keyboard port, and a 
mouse port. 

[0055] A program to be provided by a user to the storage device 110 via the storage device 
interface 785 is stored in a recording medium such as the flexible disk 790, the CD-ROM 795, or 
an IC card. The program is read from the recording medium, installed in the storage device 110 
via the input/output controller 784 and the storage device interface 785, and executed in the 
storage device 110. Alternatively, the storage device 110 may further include a flexible disk 
drive, a CD-ROM drive or an IC card reader so that a program is directly read from a recording 
medium for execution or read from the recording medium 200 for installation. 

[0056] Programs to be installed and executed in the storage device 110 include an error 
information storing module, a recording position determining module, a block writing module, a 
block reading module, a recording position acquiring module, an error information detecting 
module a nd a n e rror i nformation o utputting m odule. S ince t he o perations t hat t he r espective 
modules c ause t he s torage d evice 1 1 0 1 o p erform a re t he s ame a s t hose o f t he c orresponding 
members in the storage device 110 described with reference to Figures 1 to 6, the description 
thereof is omitted. 

[0057] The programs and the modules described above may be stored in an external 
recording medium. As the recording medium, an optical recording medium such as a DVD or a 
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PD, a magneto-optical recording medium such as an MD, a tape medium, a semiconductor 
memory such as an IC card, or other like medium may be used in addition to the flexible disk 
790 and the CD-ROM 795. Furthermore, by using a storage device such as a hard disk or a 
RAM provided in a server system connected to a dedicated communication network or the 
Internet as a recording medium, a program may be provided to the storage device 110 via the 
network. 

[0058] While the present invention has been described using the embodiments, the technical 
scope of the present invention is not limited to the scope described in the above embodiments. 
Various modifications or improvements may be made to the embodiments described above. It is 
apparent from the appended claims that the embodiments to which such modifications or 
improvements have been made should also be included in the technical scope of the present 
invention. 

[0059] For example, if the recording medium 200 is a magnetic disk, an optical disk, or a 
magneto-optical disk, the recording position determining section 235 may determine recording 
positions such as tracks or sectors where the respective blocks are to be written, based on the 
error information. 

[0060] As is apparent from the above description, if a write error has occurred, it is possible 
to record information indicating the contents of the error without changing the original data to be 
written according to the present invention. 
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